Intersection Test for Collision Detection in Particle Systems
نویسندگان
چکیده
We present a method for detecting collisions between a system of spherical particles and an environment composed of triangles. The proposed algorithm takes into account the particles’ volume and is based on an intersection test between a triangle and a cylinder with spherical caps (the trajectory of a particle). The algorithm also efficiently calculates a close estimate of the point of intersection, which is necessary for collision detection.
منابع مشابه
Development of a Peer-to-Peer Collision Warning System
Traditional vehicle collision warning and avoidance systems do not perform well in the perpendicular path intersection case. One major reason is that the threat detection systems they use require line-of-sight. Recently we have designed and implemented a new low-cost collision warning system that doesn’t require line-of-sight for threat detection. The novel elements of the system include the us...
متن کاملThe research of virtual reality hybrid collision detection algorithm
This paper presents an algorithm of hybrid collision detection. Firstly, the algorithm establishes sphere and OBB level bounding box for every model in virtual scene and then uses intersect test of sphere bounding box to exclude not intersect model. Between two model of maybe the intersection, it uses not intersect part of intersect test excluding model of OBB bounding box, reducing PSO searchi...
متن کاملEfficient triangle-triangle intersection test for OBB-based collision detection
We present an efficient algorithm for triangle–triangle intersection test in oriented bounding box (OBB)-based collision detection. In testing two OBB leaf nodes (i.e., rectangles), many intermediate computation results can be reused for the intersection test of two triangles they contain. It is considerably easier to detect redundant operations when we work in the local coordinate of the bound...
متن کاملA fast triangle to triangle intersection test for collision detection
The triangle-to-triangle intersection test is a basic component of all collision detection data structures and algorithms. This paper presents a fast method for testing whether two triangles embedded in three dimensions intersect. Our technique solves the basic sets of linear equations associated with the problem and exploits the strong relations between these sets to speed up their solution. M...
متن کاملEecient Intersection Tests for Objects Deened Constructively 1 Intersection Detection Problems
Testing for the existence of intersections is an important part of algorithms for interference detection, collision detection, and the like. We describe three techniques that can be used to implement an eecient intersection detection routine when entities are described constructively; that is, as set combinations of primitive entities. All three techniques are described in a domain where constr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Graphics, GPU, & Game Tools
دوره 4 شماره
صفحات -
تاریخ انتشار 1999